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We present a simple construction which associates to every Garside group a met¬ 
ric space, called the additional length complex, on which the group acts. These 
spaces share important features with curve complexes: they are 6 -hyperbolic, in¬ 
finite, and typically locally infinite graphs. We conjecture that, apart from obvious 
counterexamples, additional length complexes have always infinite diameter. We 
prove this conjecture for the classical example of braid groups (B n , Bf , A); more¬ 
over, in this framework, reducible and periodic braids act elliptically, and at least 
some pseudo-Anosov braids act loxodromically. We conjecture that for B n , the 
additional length complex is actually quasi-isometric to the curve complex of the 
n times punctured disk. 

20F65, 20F36; 20F10 


1 Motivation 

Let us consider the braid group B n acting on the left on the curve complex of the 
n times punctured disk, which we denote CC. This complex is equipped with a base 
point co, which we take to be a round curve in the disk. There is an obvious map 

B n —> CC, x ^ x.co 

Now, consider the classical Garside structure of the braid group: permutation braids 
(or simple braids) are chosen as a preferred set of generators. For any element x oi B n , 
the Garside mixed normal form (as defined in [15]) gives rise to a path in the Cayley 
graph, which is actually a geodesic [9]. We shall look at the image of this geodesic in 
CC - thus, if x has Garside mixed normal form x = xi ■ ... ■ x/, we consider the path 
co, xi.co, X 1 X 2 .C 0 , ■ ■ ■ , xi ■ ... ■x/.co in the curve complex. Not much is known about 
this family of paths. For instance, it is not known whether it forms a uniform family 
of unparametrized quasi-geodesics. We conjecture that this is true, but this is by no 
means obvious: it is definitely not true that any quasi-geodesic in B n projects to an 
unparametrized quasi-geodesic in CC [28], 
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Even if we suppose that this first conjecture is true, i.e. normal form words in B„ project 
to quasi-geodesics in CC, another question remains. Indeed, let us look at a triangle 
in the Cayley graph of B n with vertices 1 b„ and positive braids x,y € B~ , and with 
edges the mixed normal forms of x, of y, and of x~ l y. Projecting this triangle to the 
curve complex as above, and assuming the first conjecture to be true, we must obtain a 
5 -thin triangle (since the curve complex is Gromov-hyperbolic [23, 20, 26]). Now the 
obvious question is: how can we characterise, in terms of the three normal forms, the 
position of the quasi-center (the point which is close to all three edges)? 

There is an obvious conjecture how to answer this question: the quasi-center should 
be at (x A y) .cq , where x f\y denotes the greatest common divisor of x and y, in the 
sense of Garside theory [3]. Moreover, the edges from co to x.cq and from c o to y.tp 
should stay close to each other (and to the path from c o to (x A y).co) up to length 
lengthfx A y), and diverge afterwards. This is our second conjecture. 

The aim of the present paper is not to prove either of the above two conjectures, but 
rather to show what happens if we “squash down” the Cayley graph of B„ in such 
a way that the second conjecture is forced to hold. It turns out that the resulting 
space, which we call the "additional length complex” Cal, is 5 -hyperbolic, and shares 
many properties with the curve complex - we conjecture that the two are actually 
quasi-isometric. 

What is remarkable is that our construction of Cal does not actually mention curves 
on a surface, and can be carried out analogously for any finite type Garside structure 
of a finite type Garside group. Garside groups are a family of groups with good 
combinatorial and algorithmic properties, containing e.g. Artin groups of spherical 
type [14, 12, 13]. For a particularly readable introduction which contains almost all 
prerequisites for this paper, see [3, Section 1.1]. For the rest of the paper, whenever 
we talk about a Garside group, we mean a Garside group of finite type equipped with 
a specific Garside structure. 

Thus any Garside group G acts on a metric space Cal{G) . The results of this paper 
can be summarized as follows. 

Theorem (A) For any Garside group G, the space Cal(G) is 60 -hyperbolic. Moreover, 
normal form words in G give rise to paths in Cal which are at distance at most 39 from 
geodesics connecting the endpoints. 

(B) If G is the braid group B„, equipped with the classical Garside structure, then Cal 
is of infinite diameter. Moreover, periodic and reducible braids act elliptically, and 
there exists a pseudo-Anosov braid which acts loxodromically. 
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The plan of the paper is as follows: in Section 2, after recalling a few basic facts 
about Garside groups, we construct the additional length complex and prove that it is 
<5-hyperbolic. In Section 3 we prove that the additional length complex associated with 
the classical Garside structure of the braid group is moved elliptically by the action of 
periodic and reducible braids, and that it is of infinite diameter. 


2 The main result 


In this section we shall prove that every Garside group G acts on a 5-hyperbolic 
complex which we call the additional length complex of G (complexe des longueurs 
supplementaires in French). The key ingredient for proving hyperbolicity is a “Guess¬ 
ing Geodesics Lemma” of Bowditch [4]. The definition of the complex rests on the 
technical notion of absorbable element ; we start with the definition and first properties 
of those. 


2.1 Absorbable elements 

In what follows, (G,P, A) is a Garside group with positive monoid P, Garside ele¬ 
ment A, and r denotes the inner automoiphism of G given by r(x) = A _1 xA. In 
particular P is atomic, i.e. it is generated by the set of elements a E P such that the 
relation a = uv with u. v £ P implies u = 1 or v = 1; these elements are called 
atoms. We assume the reader to be familiar with the prefix and suffix orders ^ and A, 
the left/right-weightedness, the left/right gcd (A/A 1 ) and 1cm (V/V 1 ) and the left/right 
normal form - see e.g. [3, Section 1.1]. We recall that to each element x of G are asso¬ 
ciated three relative integers: its infimum inf(x) = max{r E Z, A r A x }, its supremum 
sup(x) = minj.v G Z,x A A' } and its canonical length t(x) = sup(x) — inf(x). These 
are related to the left normal form as follows: if x has left normal form x = AAxi ... x r , 
p,p+r and r are the infimum, the supremum and the canonical length of x, respectively. 

We also recall the notion of rigidity: an element x of G with left normal form 
x = AAxi .. ,x r is said to be rigid if the pair (x r , t~ p (x i)) is left-weighted; roughly 
speaking, this means that the left normal form written cyclically is left-weighted 
everywhere. Also, we recall that to each simple element s of G (that is, s is a 
positive left and right divisor of A), is associated its right complement-, ds = ,v 1 A. 
which is also a simple element. We extend this notion of right complement to each 
element y of G with infimum 0: dy = y~ 1 A sup(y) . In terms of the left normal form. 
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if y = v| .. .y r , then the normal form of dy is y' r ...y\ where y\ = r r \dyi), for 
i = 1> • • ■ ,r. 

The following formulae will be helpful and are well-known, see [11]. For any x, y £ G, 

p £ Z, 

inffA^x) = p + inf(x), sup(A p x) = p + sup(x). 
inf(xy) > in 1 (a) + inf(y), sup(xv) ^ sup(x) + sup(v). 
inf(y _1 ) = - sup(y), sup(y _I ) = - inf(y). 

Definition 2.1 We say that an element y of G is absorbable if two conditions are 
satisfied: 

• inf(y) = 0 or sup(y) = 0, 

• there exists some x € G such that 

{ infCry) = inf (a) and 
sup(Ay) = sup(x). 

In this case we also say more precisely that y is absorbable by x or that a absorbs y. 

Remark 2.2 Definition 2.1 is very practical for our purposes, but it might not be the 
most suitable one for generalizing our techniques to other frameworks. We suggest 
another possible definition: say an element y of G is absorbable' if there exists an 
a £ G such that for every initial segment y® = y\ .. .y,- of the mixed normal form 
y = yi .. .yi we have: 

inf(xy < ' ,) ) = inf(x) and sup(xy (!) ) = sup(x). 

(Note that we dropped the requirement that inf(y) = 0 or sup(y) = 0.) This alternative 
definition is not quite equivalent to Definition 2.1, but almost: every absorbable element 
is also absorbable', and conversely, every absorbable' element is the product of at most 
two absorbable elements, namely the positive and the negative parts of its mixed normal 
form. 

The following are immediate consequences of Definition 2.1: 

Lemma 2.3 Let y be an element of G. 

(i) If y is absorbable then there exist k £ N and y |,..., y/ f simple elements so that 
the left normal form of y is y\ ... yr or A" k y] .. .yu- 
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(ii) y is absorbable if and only y 1 is absorbable. This is also equivalent to r(y) 
and t(v -1 ) being absorbable. 

Proof (i) This is just a rewriting of the condition that inf(y) = 0 or sup(y) = 0 from 
Definition 2.1. 

(ii) Because inRy^ 1 ) = — sup(y) and sup(y _1 ) = —inf(y), the first condition for 
absorbability is satisfied by both y and y~ 1 or none. Moreover, if y is absorbable by 
x , then inf(.xy) = inf (a) = inf((.xy)y _1 ) and sup(xy) = sup(.x) = sup((xy)y _I ). This 
shows that y~ 1 is also absorbable, by xy. For later reference, we make the additional 
observation that x and xy, which absorb y and y , respectively, have the same sup 
and the same inf. 

For the rest of statement (ii), just note that y is absorbable by x if and only if r(y) is 
absorbable by t(x) . □ 

We shall see in Example 2.6(5) that the complement dy of an absorbable element y is 
not necessarily absorbable. 

The following observation indicates that being absorbable may be a fairly rare property. 

Lemma 2.4 Any positive subword of a positive absorbable element is absorbable. 
That is, suppose that a positive absorbable element y of G can be written as a product 
of three positive elements y = uvw (with possibly u = 1 or w = 1 ). Then v is 
absorbable. 

Proof First notice that inf(v) = 0. Let a be such that inf(.xy) = inf (a) and sup(.ry) = 
sup(v). Then we claim that inf ((xu)v) = in Ram) and sup((x«)v) = sup(xw), implying 
that v is absorbable. In order to prove the claim, we recall the inequalities inf (a) R 
inf (ab) and sup(a) R sup(«/;) for any a,be G with b positive. They imply 

inf (a) R inf (am) R inf (am v) R inf(AMvw) = inf (a), 

sup(A) R sup(am) R sup(amv) R sup(AMvw) = sup(A). 


□ 

Lemma 2.5 Let y be an absorbable element with canonical length k. Then there 
exists x with inhmum 0 and supremum k which absorbs y. Moreover k is the smallest 
possible number of factors in an element with inhmum 0 absorbing y. 
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Before giving the proof, we mention that Lemma 2.5 yields, in principle, an algorithm 
for testing whether any given element y of G is absorbable. It suffices to test, for 
every x £ G with inffx) = 0 and supfx) = £(y), whether x absorbs y. We do not know 
if there exists a polynomial-time algorithm for testing absorbability. 

Proof of Lemma 2.5 If k = 0 there is nothing to prove. Let y be absorbable by 
x = A p x, with inffx) = 0; then inffxy) = inffxy) — p = inffx) — p = inffx) and 
similarly for the supremum, showing that y is absorbable by x. 

Thus y is absorbed by an element x with inffx) = 0. We have to show that we can 
take x with the same length k as y, and that this k is minimal. We can restrict our 
attention to the case where y is positive, i.e. inf(y) = 0; this is because y and y -1 can 
be absorbed by elements of the same length, as seen in the proof of Lemma 2.3. 

From now on we assume that y is positive and y = yi .. . y* is its left normal form. 
The absorbing element x with inffx) = 0 is at least of length k, because supfx) = 
supfxy) ^ sup(y) = k. We have to prove the existence of such an x with length 
exactly k. More precisely, if x = x\ .. .X/X/+ 1 ... x/ + / f absorbs y, we will show that so 
does x = x/+i ...x/_|_jt. First, by hypothesis inffxy) = inffx) = 0, so 

0 = inffx) ^ inffxy) ^ inffxy) = inffx) = 0 

and the condition on the infima is satisfied. It remains to be shown that for all 
i = I..... A: the left normal form of xyi ... y< has only k letters. 

This is based on the following two observations. Firstly, if zi ■ ■ -Z r is a left normal 
form with z.\ / A and if s is a simple element with inffz.v) = 0, then the left normal 
form of zs also has r letters if and only if z,s is simple. Otherwise this left normal 
form has r + 1 letters. Moroever, in the former case, if r ^ 2, for j = 2,..., r, the 
/th letter of the left normal form of zs is fully determined by s and Zj ~\,..., z r (all the 
preceding letters of 2 do not enter into consideration); this is our second observation. 
These two facts follow by inspection of the procedure for calculating normal forms 
explained in [16], Proposition 1. 

Since supfxyi) = supfx), the first observation tells us that x/+/tyi must be simple, 
which in turn implies that supfxyi) = supfx). This terminates the proof if k = 1. 
Moreover, if k ^ 2, the second observation implies that for j = 2,..., k, the / th letter 
of the left normal form of xyi coincides with the / +jth letter of the left normal form 
of xyi. Applying again the first observation together with the absorbability of y in x, 
hence of y 2 in xyi, we see that supfxyiy 2 ) = k and we are done if k = 1. Moreover 
(if k ^ 3), for j — 3 5 thanks to the second observation, the yth letter of the 
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normal form of x>’i >’2 coincides with the l + /th letter of the normal form of xyiV 2 . 
Continuing inductively, we obtain the desired result that supCrvi ... y,) = k, for all 
i = 1,..., k . □ 

Example 2.6 (1) Whenever n ^ 3, in the “classical" Garside structure on the free 

abelian group (1, 1,..., 1)), any multiple of a standard generator is 

absorbable. 

(2) In the braid group B 4 with its classical Garside structure, the braid y = 
a^a^a^a^ai is absorbable, e.g. by x = G\o\a\o 2 a , i: we calculate 

CT\(J2 ■ &2 ■ (T 2 ■ <72<7] . (J\(J2 ®"3 ' <7j . (J\CT2 ■ O"2®"3 • <73(72 • <72<7i = 

= (T[(T 2 <Jl . 0 i 0 2 a 1 0 3 . <7i(72<73(72 . <72<73(72 . (72(73(72(71 

Notice that y is pseudo-Anosov and rigid. This is the most surprising example 
of an absorbable braid we know, and the longest non-reducible one. 

(3) The length 2 braid (cti CT 3) 2 in 84 is not absorbable, as shows Lemma 2.5 
together with an inspection of all braids with infimum 0 and supremum 2. Nor is 
absorbable any 4-braid with infimum 0 and left normal form x\ ... x r such that 
for some i = 1,..., r — 1, x,- ^ < 71(73 and < 71(73 ^ x- l+ \ , by Lemma 2.4. 

(4) In any Garside group, if 5 is an atom, then the simple element y = s' 'A is 
not absorbable. Indeed, if y was absorbable then, by Lemma 2.5, it could be 
absorbed by a simple element r / 1. We would then have xy -< A. Since 
left divisors of A are also right divisors of A, this means that there exists a 
simple element a / 1 satisfying axy = A. By combining this with the equality 
sy = A, we obtain ax = s, contradicting the hypothesis that s is an atom. 

(5) As an application of the previous example, in the braid group B„ with its 
classical Garside structure, the braid a]~ l A, for any i between 1 and n — 1, is 
not absorbable (even though it is the complement of the absorbable braid <r ; ). 

2.2 The additional length complex 

Definition 2.7 Suppose G is a Garside group, the group of fractions of a Garside 
monoid (P. A). We define the additional length complex Cal(G,P,A ) (generally 
abbreviated as Cal{G), or even Cal ) to be the following (usually locally infinite) 
connected graph. 

• The vertices arc in correspondence with G/( A), that is the cosets gA z = 
{yA^ | z <E Z}. For each vertex v we have a unique distinguished representative 
with infimum 0, which we denote y. 
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• Two vertices v = vA z and w = w_A z of Cal are connected by an edge if one 
of the following happens: 

(1) There exists a non-trivial, non-A simple element m so that the element yin 
represents the coset w. This is equivalent to saying that there is a simple 
element m! 1, A such that win' belongs to the coset v. (This first type 
of edges is as in Bestvina’s normal form complex, see [10].) 

(2) There exists an absorbable element y of G so that vy belongs to the coset w. 
This is equivalent to saying that there is an absorbable element / of G so 
that wy' belongs to the coset v. 

As usually, a metric structure on the above complex is given simply by declaring that 
every edge is of length 1. We call this metric the additional length metric. The distance 
between two vertices v and w in Cal will be denoted <7 al(v, w). The group G acts on 
the left by isometries on this complex. 

Remark 2.8 (a) The idea of this definition is that in the additional length complex, 
a group element y is close to the identity if “multiplying by the element y does not 
necessarily add any length” - hence the name of the complex. 

(b) If, in Definition 2.7, we leave out the second type of edges, then we obtain precisely 
the 1-skeleton of the Bestvina normal form complex as described in [10]. Thus the 
additional length complex can be thought of as a squashing of the Bestvina normal 
form complex. 

Next we shall associate to each pair of vertices v, w of Cal a preferred path A(v, w) 
between v and w: 

Definition 2.9 (See Definition 6.1. in [10]). Let v = yA z and w be two vertices 
of Cal- 

• The preferred path A(\. v) is the connected subgraph of Cal given by the left 
normal form of y. That is, if v\ . .. v sup (v) is the left normal form of y, A( 1, v) 
is the path starting at 1 whose edges are successively labeled vi,..., v sup ( V ); for 
i = 0,..., sup(y), the distinguished representative of the /th vertex along A(l, v) 
is A' A y. 

• The preferred path A(v, w) from v to w is given by the translation on the left 
by v of the preferred path A(l, (v~ 1 w)A z ). That is, if x = x\ .. .x r is the left 
normal form of the distinguished representative of ( v~ l w)A z , A(v,w) is the 
path of length r starting at v whose edges are successively labeled xi,... ,x r . 


Curve complexes and Garside groups 


9 


Note that the path A(v, w) uses only the edges of Cal coming from the Cayley graph 
of G (with respect to the divisors of A), not those coming from absorbable elements, 
and that the length of the path may well be much larger than the distance between 1 and 
v. As normal forms are unique, if two vertices v and w are connected by a path 7 whose 
edges are labeled by simple elements s\,... ,s r satisfying that for i = 1 ,..., r — 1 , 
( 1 Si , Si+i) is a left-weighted pair, then 7 = A(v. w). 

In order to get a more detailed picture of this family of paths, we claim the following: 

Lemma 2.10 Let v = y_A z and w = wA z be two vertices of Cal ■ Then A(v, vv) is 
the concatenation of the paths A(v, (y A w)A z ) and A((v A w)A z , w). I.e., the preferred 
path between v and w passes through the vertex (y A w)A z 

Proof Set d = y A w. We have positive elements a and b such that y = da, 
w = db and a A b = 1 . By definition A(v, w) is the left translate by y of the path 
A(l, (v~ 1 w)A z ), which connects the identity vertex with the vertex represented by 
y 1 w. We shall see that the distinguished representative of the latter vertex is the 
element da • T r (b ), where r is the supremum of a. Indeed, we have 

da • r\b) = a~ l A r • T r {b) = a~ 1 bA r = (, a - l d~ 1 )(db)A r = y _ 1 wA r , 

which shows that our element represents the correct vertex. Moreover, if we write the 
left normal forms as a = a\ ... a r and b = b\ ... b s , we have 

da ■ T r (b ) = da r ... T r ~ l (da\) • T r (b\)... T r {b s ), 

which is in left normal form as written because, as a A b = 1, 

C ' 7 ” 7 1 1), t' (Z?i)) 

is a left-weighted pair. Thus inf(<9a • r r {b)) = 0 and this shows that da • r r {b) is the 
desired distinguished representative. This says moreover that the path A( I, y ~ 1 nA*) 
is the concatenation of the paths A(l, daA 1 ) and A(daA 7 ', <9ar r (&)A z ), that is, of 
A( 1 , 0 ^*A z ) and A(a~ 1 A z ,v~ l wA z ). After translation by y, using the equality 
va~ l = d, we see that our path A(v,w) is the concatenation of A(v,dA z ) and 
A(d A z , w ), as we wanted to show. □ 

Lemma 2.11 The preferred paths are symmetric: for any vertices v,w of Cal, we 
have A(v, w) = A(w, v). 

First, note that the lemma has nothing to do with our strange metric, the analogue result 
is also true in Bestvina’s normal form complex - see Lemma 6.4 in [10]). 
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Proof As in the proof of Lemma 2.10, set d = v A w. We have two elements a, b 
of G, with inf(a) = inf(h) = 0, v = da, w = db and a A b = 1. Set moreover 
r = sup(fl') and s = sup(h). By definition, A(v, w ) is the left translate by v of the path 
A(l, (v _1 w)A z ) and we have seen in the proof of Lemma 2.10 that the latter is given 
by the left normal form of da ■ T r (b). Similarly, A(w, v) is the left translate by w of the 
normal form of db ■ r s (a). First we note that both paths have the same length, namely 
r + s. For 0 ^ i ^ r + s, we will show that v(A' A da ■ T r {b)) represents the same 
vertex as w{A r+S ~ r a db ■ t s (o)), hence showing the lemma. In other words, when 
traveling along the path A(v, w) or along the path A(w, v), one meets exactly the same 
vertices of Cal , but in the reverse order. 

Fust, assume 0 ^ i < r. On the one hand, 

y(A' A da ■ T r {b )) = da{ A' A da) = da\ ... a r _,A'. 

On the other, 

w( A r+ *-' A db • r») = dbdb(A r ~ l A r») = da x ... a r _ ; AL 

Next, assume that r < i ^ r + s, that is i = r +j, for 0 < j ^ s. On the one hand, 
y(A r+ - / A da ■ T r {b)) = dada(N A T r (b )) = db\ ... bjA r . 

On the other, 

w(A r+s - (r+j ) A db • T s (a)) = db{A s ~ j A db) = db } ... bjA s ~ j . 

Finally, if i = r, we have y(A r A da ■ r r (b)) = dad a = dA r and w( A v A db ■ r\a)) = 
dbdb = dA s . □ 

Here is our main result 

Theorem 2.12 For any Garside group ( G , P. A), the complex Cal A 60-hyperbolic. 
Moreover, the family of paths A(v, w) with v,w € G/ (A), forms a family of uniform 
unparametrized quasi-geodesics in the complex: for any v,w G G/ (A), the Hausdorff 
distance between A(v, w) and a geodesic from v to w is bounded above by 39. 

Remark 2.13 Note that the hyperbolicity-constant is bounded independently of (G. P. A). 

Proof of Theorem 2.12 First recall Proposition 3.1 in [4] (the “guessing geodesics 
lemma”): 
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Proposition 2.14 Given h ^ 0, there is some k ^ 0 with the following property. 
Suppose that X is a connected graph and that for each pair of vertices x. y of X, we 
have associated a connected subgraph A (x.y) C X, with x.y £ A(x,y). Suppose that 

• For all vertices x.y of X connected by an edge, A(x,y ) has diameter in X at 
most h. 

• For all vertices x,y,z of X, A(x,y ) is contained in an h -neighborhood of the 
union A(x, z.) U A(y, z). 

Then X is k-hyperbolic. Moreover, if m is any positive real number so that 2/i(6 + 
log 2 (m + 2)) ^ m, we can take any number k ix — 5 li. Moreover, for all vertices 
x. v ofX, the Hausdorff distance between A(x, y) and any geodesic between x and y is 
bounded above by m — Ah. 

We will show that the hypotheses of Proposition 2.14 are satisfied with X = Cal , and 
h = 2. Then the inequality 2 • 2 • (6 + log 9 (m + 2)) ^ m holds for the positive number 
m =46,5. This yields the estimate k = 60 and the statement about the unparametrized 
quasi-geodesic paths. 

First we look at the first condition: preferred paths between adjacent vertices have 
uniformly bounded diameter in Cal ■ 

Lemma 2.15 Let v,w be two vertices of Cal such that Jal(v,w) = 1. Then the 
diameter in Cal of A(v,w) is equal to 1. 

Proof We may assume that v = 1. If sup(w) = 1, then there is nothing to prove: 
A(l, w) just consists of an edge with two vertices. Otherwise, sup(w) > 1. As there is 
an edge between 1 and w, there exists an absorbable element y so that y = wA k , for 
some k £ Z. By definition of absorbable elements, this implies either k = 0 (in which 
case y = w is absorbable and positive), or k = — sup(w). In the first case, A(l, w) is 
given by the left normal form of y = w\ by Lemma 2.4, this has diameter 1 in Cal- 
In the second case, we look at the path A(w, 1) which is the translate by w of the path 
A(l,w~ l A z ). The latter corresponds to the left normal form of the clement 0w. But v, 
and thus y~ l , are absorbable; and the equality dw = r _fc (y _1 ) shows that dw is also 
absorbable. Therefore, again by Lemma 2.4, the path A(l, w~ l A z ) has diameter 1 in 
Cal as we needed to show. □ 

We now proceed to show the second condition: the 2-thinness of any triangle whose 
edges are our preferred paths. 
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Lemma 2.16 Let u,v,w be three vertices of Cal- The triangle in Cal with vertices 
u, v and w, and with edges A(w, v), A(v. w) and A(u,w ) is 2-thin: each edge is at 
Hausdorff distance at most 2 from the union of the other two edges. 

Proof of Lemma 2.16 For the proof, first notice that without loss of generality we 
can assume that u = 1. We then set, as in the above proofs, d = y Aw. We consider the 
elements a, b of G satisfying v = da, w = db and a A b = 1. We also set k = sup(y), 
1 = sup(vy), r = sup(n), s = supff?) and p = sup(d). 





Figure 1: (a) A triangle with vertices 1, v and w and normal form edges, (b) How the triangle 
is squashed in Cal ■ 


Lemma 2.17 The initial segments of length p of A( l,v) andA(l,w) are at Hausdorff 
distance at most 2 in Cal ■ 

Proof First recall that for any integer i = 1,..., k, the ith step on the preferred path 
A( 1, v) is at the vertex (y A A') A z , whose distinguished representative is exactly y A A'. 
Notice that d itself is the distinguished representative of r/A z . 

It is sufficient to prove that the initial segment of A(l, v) of length p is at Hausdorff 
distance at most 1 from A(l,dA z ) in Cal- Specifically, we claim that the respective 
fth steps of A(l, v) and of A(l, dA z ) are at distance at most 1 for any i = 1,.. .p, that 
is 

d AL {(v A A')A Z , (d A A')A Z ) < 1. 

But now observe that d A A' ^ y A A', so that we can find a positive element y such 
that {d A A')y = y A A'. This element y is absorbable by d A A ! as supfd A A') = 
supfv A A') = i and inf {d A A') = inf(y A A') = 0. This shows the claim. □ 
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Lemma 2.17 says that in our triangle, the two edges emanating from any vertex have 
distinguished initial segments (possibly consisting of a single vertex) which stay at 
distance at most 2 from each other; moreover, the respective end points of these initial 
segments are at distance at most 1 from a common vertex on the third edge. 

We shall now see that for each edge of our triangle, the respective distinguished initial 
segments emanating from its two extremities actually overlap (or at least share a 
common vertex on the given edge). This is a consequence of the following lemma. 

Lemma 2.18 We have sup(<9v A da ■ T r {bj) ^ r. 

Proof It suffices to exhibit a common prefix of dv and da of length r. Our candidate 
is U, which we define to be the product of the r first factors in the right normal form of 
dv. In other words, we have U = d{A'' A 1 v) (where A 1 denotes the right gcd in G). 
It is by construction a prefix of dv of length r. It remains to be shown that it is also 
a prefix of da. But notice that a, as a suffix of y of length r, is certainly a suffix of 
A 1 ' A 1 y, so that we can find a positive R satisfying A r A 1 v = Ra. But now, 

da = a~ l A r = (A r A * 1 v)~ 1 RA r = Ut'(R). 

This shows that U is also a prefix of da. □ 

Along the edge A(l,v), we have on the one hand a distinguished initial segment 
emanating from 1 which has length p. On the other hand, Lemma 2.18 says that the 
distinguished initial segment emanating from v has length at least r. Because v = da, 
the length k of the edge A(l, v) is at most p + r. Hence the two distinguished initial 
segments at least meet in a point along A(l, v). 

This shows that any point of A(l, v), and hence by symmetry any point on any edge 
of our triangle, is at distance at most 2 from some point in the union of the other two 
edges. □ 

Lemmas 2.15 and 2.16 guarantee that the hypotheses of the Guessing Geodesics 
Lemma 2.14 are satisfied. This completes the proof of Theorem 2.12. □ 

Open Problems 2.19 (1) What is the boundary at infinity of Cal(G)? 

(2) One of the most powerful tools for studying mapping class groups are subsurface 
projections in curve complexes [24]. Is there a good analogue notion in Cal? 
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(3) Under which conditions on G does Cal(G ) have infinite diameter? In Theo¬ 
rem 3.5 we shall prove that this is the case if G is the braid group, equipped with 
the classical Garside structure; however, the condition that G/Z(G) is infinite 
may actually be sufficient. The special case of Artin-Tits groups of spherical 
type deserves particular attention. 

(4) Does G act acylindrically on Cal(G)1 Recall that mapping class groups act 
acylindrically on curve complexes [5, 26]. 

(5) Is it true that “generic” elements of G act loxodromically on Cal , and thus are 
analogue to pseudo-Anosov elements in mapping class groups? If the word 
“generic” is used in the sense of “a random element in a large ball in the Cayley 
graph”, then the answer is positive in the special case of braid groups with 
the classical Garside structure - see [8, 29]. The question is closely related to 
question (3) above. If, by contrast, the word “generic” is used in the sense of “the 
result of a long random walk in the Cayley graph”, then a positive answer would 
essentially be implied by a positive answer to question (4) above, using [27]. 

( 6 ) Consider the braid group B n , equipped with its classical Garside structure. Is it 
true that Cal(B h ) is quasi-isometric to CC(D n ), the curve complex of the n -times 
punctured disk (see Section 3.3)? (This conjecture is the reason why we think 
of Cal as an analogue of the curve complex.) 

(7) If G is a Garside group with two different Garside structures (G, P, A) and 
(G, Q,5), are the additional length complexes Cal(G,P, A) and Cal(G,Q,5 ) 
quasi-isometric? In particular, are the additional length complexes associated 
with the classical (respectively, dual) Garside structure of the braid group B n 
quasi-isometric? We conjecture that they are, since both should be quasi¬ 
isometric to CC{D n ). 

( 8 ) Is the automorphism group of Cal(G) commensurable with G? Recall that the 
automorphism group of the curve complex is commensurable with the mapping 
class group, by Ivanov’s theorem [21], 

(9) Is there a fast algorithm for finding parametrized quasi-geodesics, or even 
geodesics, between any two given points in Cal ? (Note that the Garside normal 
form yields a fast algorithm for constructing unparametrized quasi-geodesics.) 
To start with, is there a fast algorithm for deciding absorbability? 

(10) Is the construction principle of Cal useful in contexts other than Garside groups, 
for instance for general mapping class groups, or for Out(F„)? 


Cur\’e complexes and Garside groups 


15 


3 The special case of the braid groups 

Throughout this section we consider the special case where G = B n , the braid group on 
n strands, equipped with the classical Garside structure. For an excellent introduction 
to this structure, see [ 11 ]. 

Example 3.1 (1) For n = 2, /L is the infinite cyclic group generated by A 2 = cr \, 

so # 2 /(^ 2 ) as well as the associated additional length complex are trivial. 

(2) For n = 3, the only absorbable braids are o\ , ai and their - respective inverses. 
Therefore the additional length complex in that special case is nothing but 
Bestvina’s normal form complex, which has infinite diameter. 

3.1 Periodic and reducible braids act elliptically 

Example 3.2 In B n with n ^ 4, the braid A k (with k e Z — {0}) is the product 
of three absorbable braids. Indeed, suppose k ^ 1 and let A = a\, B = a k , and 
C = A~ 1 B~ 1 A k . Then A k = A ■ B ■ C. Moreover, A and B can absorb each other, 
and C can be absorbed by A. It follows from Lemma 2.3(ii) that A' 1 , B 1 and C~ 1 
are absorbable. Thus A~ k = C l B '/L 1 is the product of three absorbable braids, 
hence showing the claim for negative powers, too. 

Recall that the braid group acts, on the left, on the set of isotopy classes of simple closed 
curves in the n -times punctured disk. In what follows, we shall take these punctures 
to be lined up horizontally. Also, by a round curve we shall mean the isotopy class of 
a geometric essential circle (i.e. enclosing more than 1 and less than n punctures). 

Lemma 3.3 Suppose that n ^ 4. Any n-braid which sends a round curve to a round 
curve is a product of at most nine absorbable braids. In particular, every reducible 
braid with round reduction curves is a product of at most nine absorbable braids. 

Proof Let y be a braid sending a round curve to a round curve. As in the computation 
of a left normal form, we can get rid of the possible negative factors in y at the cost of 
at most three absorbable braids (see Example 3.2). As powers of A send round curves 
to round curves we may suppose that y is a positive braid sending the round curve C 
to a round curve. 

We recall [1,6, 17] that in any braid y which sends a round curve C to a round curve, 
pushing the curve C along the braid gives rise to a “tube” that stays round all along the 
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braid y. Thus y can be written as the product y = yi nt ■ y lLl |-, of an interior braid y; nt and 
a tubular braid y t ub: in the interior braid the tube just goes straight down and only the 
strands inside the tube can cross each other. By contrast, the tubular braid Vmb looks 
just like y, except that all crossings between pairs of strands living in the tube have 
been removed. Figure 2 shows an example in fi 5 . 

We shall show that each of yj nt and y tu b can be written as a product of three absorbable 
braids. We start with some notation. Firstly, we denote by Ac the simple braid in 
which two strands cross if and only if they both start at punctures enclosed by C. 
Secondly, let i be an integer such that punctures number i and i + 1 are enclosed by C. 

In order to prove the claim concerning Vi nt , let us first suppose that C encloses strictly 
less than n — \ punctures, thus at least two punctures are not enclosed by C. If there is 
a j such that the punctures j and / + I arc not enclosed by C , then _y mt can be absorbed 
by an appropriate power of <jj (namely, sup(yi nt )). Otherwise, only the first and the 
nth puncture are not enclosed by C; then there is an appropriate value of p (namely, 
supCyint)) so that nf=i absorbs y int . 


y 




2/int 



2/tub 


Figure 2 : The braid y = <7 i(72 <71(74(73(72(71 ■ cr\(T2G\GiG2G4 ■ 04(73(721 G\ € B5, the round 
curve C sent by y to a round curve and the corresponding braids yj nt = a\(J2(J\ ■ ct\<J2 and 
Jtub = <74(73(J2o' 1 • < 7 \< 72 G?,G 4 • <74(73(72(71; interior strands are depicted in bold lines. In this 
example, y lnt is absorbable by rrj. On the other hand, with i = 1 , of absorbs y tu b ■ 

Suppose now that C encloses all the punctures but one. Up to conjugation by A, which 
preserves absorbability (Lemma 2.3(h)), we may assume that the first puncture is not en¬ 
closed by C . We consider the decomposition yi nt = A^ • y- nt , where k is a non-negative 
integer and y- nt is a positive braid not divisible by Ac. Then there is an appropriate 
value of p (namely sup(y' nt )) so that y- nt is absorbed by nf=i t p-< '(<t„_ 1 ... <7i). The 
factor A^, on the other hand, can be further decomposed as A^ = of • {af k A k c ). Both 
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factors are absorbable by n!=i ‘( (J n-\ ■ ■ ■ <7i). This completes the proof that yj nt 
can be written as a product of three absorbable braids. 

The proof for y tu b is similar: the braid y t ub can be decomposed into at most three 
factors which can all be absorbed by an appropriate power of er,-. □ 

Proposition 3.4 We consider the action of the braid group B n , equipped with its clas¬ 
sical Garside structure, on its additional length complex Cal(B„) by left multiplication. 
Then periodic and reducible elements act elliptically. 

Proof We recall that a braid is called periodic if it has some power which is also a 
power of A 2 . Since A 2 acts trivially on the complex, periodic braids act as finite- 
order isometries on the complex: their action is thus elliptic. (Note that A does not 
act trivially: it sends any vertex xA z to r Hx)A { '\) 

If a braid x is reducible with a round reducing curve, then so is any of its powers. 
As seen in Lemma 3.3, the orbit of the trivial braid under the action of x remains at 
distance at most 9 from the trivial braid. This means that x acts elliptically. 

In order to deal with the case of braids which are reducible but without round reduc¬ 
tion curves, we remark that such braids are conjugate to reducible braids with round 
reduction curves, and therefore they act elliptically, too. □ 


3.2 C AL (B n ) has infinite diameter 

Theorem 3.5 Let B„ be the braid group on n strands (n ^ 3), equipped with the 
classical Garside structure. Then the complex Cal{B,i) has infinite diameter. 

Proof For n = 3, this is the statement in Example 3.1 (2). Our strategy for proving 
Theorem 3.5 is to actually construct elements whose action on the additional length 
complex is loxodromic. For every braid index n ^ 4, we will construct a special braid 
x n of infimum 0 such that the vertex ,r^A z (N £ N) is at a distance at least % from 
the identity vertex of Cal- (As an aside, we conjecture that the action of x n on Cal{B„) 
is weakly properly discontinuous, [2, 26].) 

We start with the construction of our special braids x„. The rough idea is that x n should 
contain something like the “blocking braids” of [8] in order to give x n a very strong 
rigidity property (see Propositions 3.10 and 3.11), but it should also contain pieces 
which prevent both x n and dx n from being absorbable. Here are the details. 
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Recall the shift morphism sh from to B 00 given by cx,- i— <j i+ j and the reverse 
antiautomorphism rev, oycr, 2 ... oy i-x ay... a;,ay ; for fixed n we also note r„ the 
conjugation by A„ inside A„ 'xA„. 


Let us first define the 4-strand braid 

X \ = <72 ' <72<7 1(73 • <7i <73C72<71<73 ' <71<73<72<71<73 • <7 i<73<72 ■ <72- 


Then for n ^ 5, we define . jc„ 6 as follows: 

ll,i — sh A„_ 2 ^ ... j ^ ^( 7 „_] . . . < 7 |^ )i +3 j ^ , 

where |_-J stands for the integer part, and 


x„ = shL”z 3 J (a 2 ■ c7 2 <7i< 7 3 ) ■ (sh 


k =5 
£=77 (mod 2) 


l^j T m 


T k - ( Uk ) 


.L^J 




/ 


rev 


Sh^ 2 J ((72 • (72(71(73) • sh 


V 


k =5 

&=« (mod 2) 


L^J ( 


n 2 (u k ) 


The braids Ay and aiq are depicted in Figure 3. Note that for each n ^ 4, we have 
inf(x„) = 0 and £(jc„) = sup(x„) = 2 • |_^J + 2. 


Observation 3.6 For each n ^ 4, the braid x„ has the following properties: 


(1) The left and right normal forms of x n are the same, 

(2) The first factor yj rst and the last factor .V| ast of the left and right normal form of x„ 
are the same and consist of a single atom: .Vf n - St = .V| ast = cr, «+i, ; in particular 
the pair (y ast , .Vf n st ) is both right and left-weighted. 


(3) The left (and right) normal form of x n contains a factor of the form a 1 A, where 

I 2+1J / 

a is an atom. Specifically, x n contains the factor r„ 2 I cr „ +1 A n 

V L - ! - j 
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Figure 3 : (a) The braid xg. (b) The braid x | 0 . Both are shown in left (and right) normal form; 
at the beginning and the end of each of the factors, green crosses indicate which pair of adjacent 
strands cross in the considered factor. 

Remark 3.7 • Properties (1), (2), and (3) of x n above are the only ones used in 

the proof that Cal(B„) has infinite diameter. 

• Property (2) implies in particular that x n is rigid (see Section 2.1). 

• x„ is not absorbable, and neither is dx n . Indeed, Property (3), together with 
Lemma 2.4, implies that x n is not absorbable, as it contains a factor which by 
Example 2.6 (5) is not absorbable. Similarly, the first and last factors of x n 
contain only one atom (Property (2)), so the corresponding factors of dx n are of 
the form erf 1 A; in particular, Dx„ is not absorbable, either. 

• Another possible definition of x n would have been x' n = rev(a) • a~} { A • A a~_ { ■ 
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a, where a is the “blocking braid” from [8]. This braid x' n is longer than the 
one presented above. 

From now on, we fix an arbitrary braid index n ^ 4 and we write x = x n ; we write r 
for the number of factors in the normal form of x. Thus r = 2 • \ n f ] + 2. 

Lemma 3.8 Suppose v is a nontrivial positive suffix of x, and m a non-negative 
integer. 

(a) The product v ■ x m is in left normal form as written, i.e. the left normal form of the 
product is just the juxtaposition of the respective left normal forms of v and of x' n . 

(b) For every nontrivial positive prefix t of vx m , we have v A / / 1 . 


Proof As the last factor of the right normal form of x is ex, „+i j (Observation 3.6 
(1-2)), the only simple suffix of x is ; in particular the last factor of the left 

normal form of v is cr, «+i,. But this is also the first factor of the left normal form of 
x m ; because the pair (cr, n +\ ,, a \n+l \) i s left-weighted, we obtain that the product v • x m 
is in left normal form as written, proving (a). In particular, A A vx'" = A A v. 

Now let cr be a letter which divides t. In order to prove (b), it is sufficient to show that 
a =^I v. But we have: cr^AAt^AA vx m = A A v ^ v. □ 

The lemma allows to show that every prefix of some positive power of x lies exactly 
between two successive powers of x with respect to the prefix order. We first introduce 
some notation. 

Notation 3.9 For any braid z with infimum 0 we define the non-negative integer 
A x (z) = max{k £ Z, x k ^ z}. 

Proposition 3.10 Let z be a positive braid with infimum 0; let A = A c (z) ■ Then the 
following are equivalent: 

(a) there exists a positive integer m such that z ^ x m , 

(b) x x =4 z =4 * A+1 ■ 

In this case, the product of the A r first factors of the left normal form of z is exactly x A , 
that is A Ar A z = x A . 
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Proof The direction (b) (a) is obvious. To show the converse, we need to show 

that z ^4 x A+1 . We may assume that z is not a power of x. Consider the braid 
d = z A x A+1 ; by definition there exist positive braids t and v / 1 such that z = dt, 
x x+l = dv and t A v = 1. Note that x A is a prefix of d, so that v is a suffix of x. Now 
since z = dt is a prefix of x'" = dvx" 1 X A , we deduce that t is a prefix of vx m_A_1 . 
If t is non-trivial, then we obtain by Lemma 3.8 (b) that t Av / 1, which is absurd. 
Thus t = 1, which means that z = z A x x+l , as we wanted to prove. 

The second part of the statement follows from the calculation: 

x A = x A A A Ar =$ z A A Ar =$ x A+1 A A Ar = x A . 

where the last equality is due to the rigidity of x. □ 

We now see that even without the hypothesis that z is a prefix of some power of x, 
provided that A x (z) is big enough, there is an initial segment of the left normal form of 
z which consists of a power of x. 

Proposition 3.11 Let z be a braid of infimum 0 and suppose that A = A x (z) ^ 2. 
Then the product of the (A — 1 )r first factors of the left normal form of z is exactly 
x x - ] . 

Proof We may assume that x A / z, otherwise the result is trivial. So there exists a 
non-trivial positive A so that z = x a A. Write ,v | ... s r for the normal form of x. Let 
1 <j< r be the biggest integer so that Sj has the form 1 A (see Observation 3.6(3)). 
From the algorithm for computing left normal forms - see [16], Proposition 1 -, and 
because x is rigid, it follows that the left normal form of x a A starts with x A 1 s | ... sj ; 
otherwise inf(z) = 0 would be contradicted. □ 

Propositions 3.10 and 3.11 admit analogues "on the right", namely if z is a suffix of 
some positive power of x, then z lies between two successive powers of x with respect 
to the suffix order. Moreover, if k ^ 2 is the maximal integer so that x k is a suffix of z, 
then the left normal form of z has a final segment consisting of x k ' 1 . However, these 
facts will not be used in the proof of Theorem 3.5 so we do not prove them. Instead, 
we state the easier: 

Proposition 3.12 Let z be a positive braid of infimum 0 and assume that there is a 
positive integer k so that x k+l A z A x k . Then the final segment of length kr in the 
left normal form of z consists of x k . 
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Proof Again, we may assume that z is not a power of x. There exist by hypothesis 
some non-trivial positive braids v and w so that x k+l = wz and z = vx k . Combining 
both, we get x k+l = wvx k \ cancelling x k on the right, it follows that x = wv, so that 
v is a suffix of x. By Lemma 3.8(a), z = vx k is in left normal form as written. This 
shows the result. □ 

Proposition 3.13 Suppose that zi,Z 2 are braids with infimum 0; let ly (i = 1,2) 
be the vertex of Cal whose distinguished representative is Zi ■ Let Ai = A, v (zi) 
and A 2 = \x(zi)■ Assume that A 2 — Aj ^ 3. Then the path A(vi,V 2 ) contains 
A(x Al+1 A z ,x Xl ~ l A z ). 

Proof See Figure 4. We look at the two paths 71 = A(vi,x A2_1 A z ) and 72 =A( 1 ,V 2 ). 

We claim that 71 and 72 coincide along A(x Al+1 , x Xl ~ 1 A z ). 

Let us prove this claim. On the one hand, by Proposition 3.11, A(1, x Az_ 1 ) is an initial 
segment of 72 . 

On the other hand, let Z 3 = Z\ A x Az_1 and let V 3 be the vertex of Cal whose distin¬ 
guished representative is 73 . By Lemma 2.10, 71 is the concatenation of A(vi, V 3 ) and 
A(v 3 ,x A2_1 A z ). Note that \ x {zi) = Ai. By Proposition 3.10, x Xl =4 Z 3 =4 x A|+l . It 
follows that 

.r A2_Al “i ^zj\x X2 ~ l >x A2-A, “ 2 . 

By Proposition 3.12, the left normal form of z^ X x X2 ~ l terminates with (A 2 — Ai — 2)r 
factors whose product is exactly x Az ^ Al ^ 2 . In other words, A(v 3 ,x A2_1 A z ) has a final 
segment equal to A(.r Al+1 A z ,x Xl ~ l A z ) and our claim is shown. 



Figure 4 : Proof of Proposition 3 . 13 . 

Now consider the path 7 formed by the subpath of 71 between vi and x A2 -1 A z , 
followed by the subpath of 72 between x Xl ~ l A z and V2. Observe that 7 connects v\ 
and V2 and that the product of the labels of the successive edges along 7 gives a left 
normal form. This says that 7 = A(vi, V2), hence showing the lemma. □ 
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We are now ready to complete the proof of Theorem 3.5. We will do this by proving 
the following claim. 

Claim For all positive integers N, the /Vth power of x lies at distance at least ^ from 
the identity vertex in Cal ■ 

In order to prove this claim, we fix an N, and suppose for a contradiction that there 
exists a path of length K, with K < , which connects the identity vertex with the 

vertex x N A z . Let vo = 1, v \,..., \’k = A z be the vertices along this path. Notice 
that A,-(To) = 0 and X x (vk) = N . Thus there is some integer i between 0 and K — 1 
such that A x (v, + i) ^ A x (v ( ) + 3. This index i will play a key role in what follows. 

By Proposition 3.13, the path A(v,-, v,-+i) contains the subpath 

A( x Xx( 'X )+l A z , x A *(vi±i)-1 a z ). 

We will see that this contradicts the equality dUzXv,-, Vj+i) = 1. The vertices v, and 
v, + i cannot be connected by an edge labeled by a simple element, otherwise A(v,. v,-+i) 
would be a path of length 1 which cannot contain A(x Av( h)+ 1 A z , 1 A z ) as a 

subpath. Thus it only remains to see that there cannot be any absorbable element y so 
that Viy E v;_|_iA z . Actually, such a braid y must have the form y = v,- _1 v/+iA* for 
some integer k. In order for y to he absorbable, we must have k = k\ = — inf(Vi -1 v,-+i) 
or k = ki = — sup(v/ _1 v i+ i). In the first case, y is the braid whose left normal 
form is given reading the edges along A(v;, v,-+i) and thus cannot be absorbable, by 
Lemma 2.4. In the second case, y is negative; its inverse y -1 is a positive braid whose 
left normal form is obtained reading the edges along the path A(v;+i, v, ; ). Again, this 
braid cannot be absorbable because its left normal form contains dx as a subword. 
This contradicts the choice that ^al(v/,v,-+ i) = 1, completing the proof of the claim 
and of Theorem 3.5. □ 


3.3 Quasi-isometry with the curve complex 

To conclude this paper, we turn to the question whether the additional length complex 
Cal(B u ) is actually quasi-isometric to CC, the curve complex of the n -times punctured 
disk. If the answer to this question is positive, as we conjecture, then our previous 
results show in particular that Garside normal forms in B n project to unparametrized 
quasi-geodesics in CC. 


We shall construct a Lipschitz map 
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The most natural way to think of this map is to introduce first another model for the 
curve complex. Start with the Cayley graph of B n , with respect to any finite generating 
set, for instance Garside’s. Next we recall that there are only finitely many round 
simple closed curves in D n , the disk with n punctures lined up horizontally. For each 
such curve c, look at the set S c C B n consisting of all braids which stabilise c, and 
build a cone on the subset S c of the Cayley graph, i.e. introduce a new vertex and 
connect each element of S c by an edge of length one to this new vertex. Also build 
copies of these finitely many cones all over the Cayley graph by translating them using 
the left action of B n on the Cayley graph. Let us denote the resulting space CC ; this 
is sometimes called the “electric space". 

As proven by Masur and Minsky [23, Lemma 3.2], the space CC is quasi-isometric to 
the curve complex of B n ; a quasi-isometry CC —> CC is given by sending the vertex 
of the Cayley graph corresponding to x 6 B n to the curve x.cq, where co is any simple 
closed curve in D n (e.g. a round one). 

Now we can construct a very nice map (p: CC —> Cal ■ It suffices to map vertices and 
edges of CC belonging to the Cayley graph by the identity map. Every cone vertex is 
mapped in the same way as an arbitrarily chosen one of its adjacent vertices. Finally, 
every cone edge can be sent to an arbitrarily chosen edge path in Cal of length at most 
nine (this is possible by Lemma 3.3). 

Conjecture 3.14 The map p: CC —? Cal(B„) is a quasi-isometry. 

All that remains to be proven is that the map p does not shrink distances too much. 
More precisely, it suffices to prove that there exists a positive number D with the 
following property: if x E B n is such that d-Aif I ( ;,x) = 1, then d cc -(I g,x) ^ D. This 
comes down to the very plausible claim that every absorbable braid is the product of at 
most D braids fixing some round curve. 

Acknowledgements. Support by ANR LAM (ANR-10-JCJC-0110) is gratefully ac¬ 
knowledged. The first author is supported by the “initiation to research” project 
no.l 1140090 from Fondecyt, by MTM2010-19355 and FEDER, and Fondecyt Anillo 
1103. 

References 

[1] D. Benardete, M. Gutierrez, Z Nitecki, A combinatorial approach to reducibility 
of mapping classes, Mapping class groups and moduli spaces of Riemann surfaces 


Curve complexes and Garside groups 


25 


(Gottingen, 1991/Seattle, WA, 1991), 1-31, Contemp. Math., 150, Amer. Math. Soc., 
Providence, RI, 1993. 

[2] M. Bestvina, K. Fujiwara, Bounded cohomology of subgroups of mapping class 
groups , Geom. Topol. 6 (2002), 69-89 

[3] J. Birman, V. Gebhardt, J. Gonzalez-Meneses, Conjugacy in Garside groups I: 
cyclings, powers and rigidity , Groups Geom. Dyn. 1 (2007), 221-279 

[4] B. Bowditch, Uniform hyperbolicity of the curve graph. Pacific J. Math, 269 (2014), 
269-280. 

[5] B. Bowditch, Tight geodesics in the curve complex. Invent. Math. 171 (2008), no. 2, 
281-300. 

[6] M. Calvez, Dual Garside structure and reducibility of braids, J. Algebra 356 (2012), 
355-373. 

[7] S. Caruso, On the genericity of pseudo-Anosov braids I: rigid braids, arXiv: 1306.3757 

[8] S. Caruso, B. Wiest, On the genericity of pseudo-Anosov braids II: conjugations to 
rigid braids, arXiv:1309.6137 

[9] R. Charney, Geodesic automation and growth functions for Artin groups o finite type. 
Math. Ann. 301 (1995), no. 2, 307-324. 

[10] R. Charney, J. Meier, K. Whittlesey, Besh’ina’s normal form complex and the ho¬ 
mology of Garside groups, Geom. Dedicata 105 (2004), 171-188. 

[11] E. ElRifai, H. Morton, Algorithms for positive braids. Quart. J. Math. Oxford Ser. (2) 
45 (1994), 479^197. 

[12] P. Dehornoy, Groupes de Garside, Ann. Sci. Ecole Norm. Sup. (4) 35 (2002), 267-306. 

[13] P. Dehornoy, with F. Digne, E. Godelle, D. Krammer, and J. Michel, Foundations 
of Garside Theory, EMS Tracts in Mathematics, volume 22, European Mathematical 
Society, 2015. 

[14] P. Dehornoy, L. Paris, Gaussian groups and Garside groups: two generalizations of 
Artin groups, Proc. London Math. Soc., 79 (1999), 569-604. 

[15] D.B.A. Epstein, J. Cannon, D. Holt, S. Levy, M. Paterson, W. Thurston, Word 
processing in groups, Jones and Bartlett Publishers, Boston, MA, 1992. 

[16] V. Gebhardt, J. Gonzalez-Meneses, The cyclic sliding operation in Garside groups. 
Math. Z. 265 (2010), no. 1, 85-114. 

[17] J. Gonzalez-Meneses, On reduction curves and Garside properties of braids. Topology 
of algebraic varieties and singularities, 227-244, Contemp. Math., 538, Amer. Math. 
Soc., Providence, RI, 2011. 

[18] J. Gonzalez-Meneses, B. Wiest, On the structure of the centralizer of a braid, Ann. 
Sci. Ecole Norm. Sup. (4) 37 (2004), no. 5, 729-757. 

[19] J. Gonzalez-Meneses, B. Wiest, Reducible braids and Garside theory, Algebr. Geom. 
Topol. 11 (2011), no. 5, 2971-3010. 



26 


Matthieu Calvez and Bert Wiest 


[20] S. Hensel, P. Przytycki, R.C.H. Webb, Slim unicorns and uniform hyperbolicity for 
arc graphs and curve graphs, arXiv: 1301.5577. 

[21] N.V. Ivanov, Automorphism of complexes of curves and of Teichmiiller spaces, Internat. 
Math. Res. Notices 1997, no. 14, 651-666. 

[22] J. Maher, Exponential decay in the mapping class group, J. Lond. Math. Soc. (2) 86 
(2012), no. 2, 366-386. 

[23] H. Masur, Y. Minsky, Geometry of the complex of curves I: Hyperbolicity, Invent, 
math. 138 (1999), 103-149. 

[24] H. Masur, Y. Minsky, Geometry of the complex of curves II: Hierarchical structure. 
Geometric and Functional Analysis, 10(4)(2000), 902-974 . 

[25] H. Masur, S. Schleimer, The geometry of the disk complex. Journal of the AMS 26 (1), 
(2013), 1-62. 

[26] P. Przytycki, A. Sisto, A note on acylindrical hyperbolicity of mapping class groups, 
arXiv: 1502:02176 

[27] A. Sisto, Contracting elements and random walks, arXiv: 1112.2666 

[28] S. Schleimer, B. Wiest, unpublished, available on request. 

[29] B. Wiest, On the genericity of loxodromic actions, arXiv: 1406.7041 

Matthieu Calvez, Departamento de matematica y ciencia de la computacion , Facultad de 
Ciencia, Universidad de Santiago de Chile, Av. Libertador B. O’Higgins 3363, Santiago, Chile 

Bert Wiest, UFR Mathematiques, Universite de Rennes 1, 35042 Rennes Cedex, France 

calvez.matthieuSgmail. com, bertold.wiestOuniv-rennesl.fr 


